Quadratization of ODEs: Monomial vs. Non-Monomial
نویسندگان
چکیده
Quadratization is a transform of system ODEs with polynomial right-hand side into at most quadratic via the introduction new variables. It has been recently used as pre-processing step for model order reduction methods, so it important to keep number variables small. Several algorithms have designed search quadratization being monomials in original To understand limitations and potential ways improving such algorithms, we study following question: can quadratizations not necessarily monomial produce substantially smaller dimension than only variables? To do this, restrict our attention scalar ODEs. Our first result that ODE $\dot{x}=p(x)=a_nx^n+a_{n-1}x^{n-1}+\ldots + a_0$ $n\geqslant 5$ $a_n\neq0$ be quadratized using exactly one variable if $p(x-\frac{a_{n-1}}{n\cdot a_n})=a_nx^n+ax^2+bx$ some $a, b \in \mathbb{C}$. In fact, taken $z:=(x-\frac{a_{n-1}}{n\cdot a_n})^{n-1}$. second two non-monomial are enough quadratize all degree $6$ Based on these results, observe much even The main results paper discovered computational methods applied nonlinear algebra (Grobner bases), describe computations.
منابع مشابه
Monomial Ideals
Monomial ideals form an important link between commutative algebra and combinatorics. In this chapter, we demonstrate how to implement algorithms in Macaulay 2 for studying and using monomial ideals. We illustrate these methods with examples from combinatorics, integer programming, and algebraic geometry.
متن کاملMonomial Resolutions
Let M be a monomial ideal in the polynomial ring S = k[x1, . . . , xn] over a field k. We are interested in the problem, first posed by Kaplansky in the early 1960’s, of finding a minimal free resolution of S/M over S. The difficulty of this problem is reflected in the fact that the homology of arbitrary simplicial complexes can be encoded (via the Stanley-Reisner correspondence [BH,Ho,St]) int...
متن کاملMonomial Flocks and Herds Containing a Monomial Oval
Let F be a flock of the quadratic cone Q: X 2=X1X3 , in PG(3, q), q even, and let 6t : X0 =xt X1 + t X2 +zt X3 , t # Fq , be the q planes defining the flock F. A flock is equivalent to a herd of ovals in PG(2, q), q even, and to a flock generalized quadrangle of order (q, q). We show that if the herd contains a monomial oval, this oval is the Segre oval. This implies a result on the existence o...
متن کاملMonomial Irreducible sln-Modules
In this article, we introduce monomial irreducible representations of the special linear Lie algebra $sln$. We will show that this kind of representations have bases for which the action of the Chevalley generators of the Lie algebra on the basis elements can be given by a simple formula.
متن کاملSplittings of Monomial Ideals
We provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing Eliahou and Kervaire’s splitting approach. As applications, we show that edge ideals of graphs are splittable, and we provide an iterative method for computing the Betti numbers of the cover ideals of Cohen-Macaulay bi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM undergraduate research online
سال: 2021
ISSN: ['2327-7807']
DOI: https://doi.org/10.1137/20s1360578